Создана в марте 1920 во время Гражданской войны. В её состав вошли морские отряды, сформированные ранее из постов наблюдения и связи в Мариуполе, Таганроге и Темрюке, созданных после выхода советских войск к берегам Азовского моря В июле 1920 в составе А. в. ф. было: 3 минных заградителя, 7 канонерских лодок, 6 сторожевых кораблей, 5 катеров-истребителей и 7 плавучих батарей (все переоборудованные из рыболовных и портовых судов). Активные боевые действия А. в. ф. начала в июле 1920 и сыграла значительную роль в разгроме войск генерала Врангеля. Она одержала победы над флотилией белых 9 июля у Кривой Косы (около Мариуполя), 19-24 августа у Камышеватской и Приморско-Ахтарской при ликвидации десанта Улагая и 15 сентября у Обиточной Косы (около Бердянска). В апреле 1921 расформирована.
Вновь создана в июле 1941 во время Великой Отечественной войны (существовала до октября 1942). В июне 1942 в её составе было: 7 канонерских лодок, 7 торпедных катеров, 7 бронекатеров, 4 сторожевых корабля, 12 катеров-тральщиков, 58 сторожевых катеров, авиационные части и 5 батальонов морской пехоты. После воссоздания А. в. ф. в феврале 1943 в её состав в августе 1943 входило: 2 торпедных катера, 15 бронекатеров, 3 сторожевых катера и 8 катеров-тральщиков. Под командованием контр-адмирала С. Г. Горшкова она участвовала в Керченско-феодосийской десантной операции 1941 - 42 (См.
Керченско-Феодосийская десантная операция 1941-42)
, в наступлении войск Южного фронта в августе - сентябре 1943 (десанты в Таганроге, Мариуполе, Осипенко, на Тамани), в Керченско-Эльтингенской десантной операции 1943 (См.
Керченско-Эльтигенская десантная операция 1943)
, в обеспечении Керченской переправы в 1943 - 1944. В апреле 1944 расформирована и на её базе создана
Дунайская военная флотилия.
Лит.: Горшков С. Г., Десантные операции Азовской военной флотилии, "Морской сборник", 1944, № 4; Вьюненко Н. П., Черноморский флот в Вел. Отечеств. войне, М., 1957; Красная Азовская флотилия. сборник восп., [Донецк], 1962; Свердлов А. В., На море Азовском, М., 1966.
А. Я. Пышкин.